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(57) Abstract: The invention relates 
to a method for shortest path routing, 
optimised for network utilisation. 
The shortest or optimal paths (Pi(Z)) 
for routing within the network are 
calculated from initial values for 
the link costs (LK(L)). Said paths 
comprise possible path alternatives. 
The number of originally calculated 
paths (Pi(Z)) is reduced to the set of 
unique paths (no path alternative), 
by changing the link costs LK(L)) 
as a measure of the loading of the 
individual links (L), which leads to 
an optimised loading of the links (L), 
in other words an optimised network 
utilisation. Said method provides a 
simple determination of paths for a 
single shortest path routing, optimised 
for network utilisation. 

(57) Zusammenfassung: Die 
Erfindung betrifft ein Verfahren fur 
ein im Bezug auf die Netzauslastung 
optimiertes Shortest Path Routing. 
Dabei werden ausgehend von 
Anfangswerten fur die Linkkosten 
(LK(L)) die fur das Routing innerhalb 
des Netzes kiirzesten bzw. optimalen 
Wege (Pi(Z)) berechneL Diese Wege 
beinhalten mogliche Wegealtemativen. 
Durch Veranderung der Linkkosten 
(LK(L)) nach MaBgabe 
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der Belastung der einzelnen Links (L) wird die Menge der urspriinglich berechneten Wege (Pi(Z)) auf den Satz eindeutiger Wege 
(keine Wegealtenialiven) reduziert, welcher zu einer optimierten Belastung der Links (L), d.h. einer optimierten Netzauslastung 
fuhrt Das erfindungsgemaBe Verfahren erlaubt eine aufwandsarme Bestimmung von Wegen fur ein hinsichtl ich der Netzauslastung 
optimiertes Single Shortest Path Routing- 



